Flow Control in the Switcherland Interconnection Structure
نویسندگان
چکیده
Switcherland is a scalable interconnection structure based on crossbar switches. It can be used as a desk area network as well as a local area network. Switcherland implements a distributed shared memory, that is, all communication is performed by load and store operations. Data transfers are characterized either as variable bit rate (VBR) traffic or constant bit rate (CBR) traffic and differ in the guarantees provided by the switches. For CBR traffic, the switches provide bounded transmission delays. For VBR traffic, buffer space is reserved in the switches, thereby guaranteeing that cells are never dropped due to overflowing buffers. Switcherland employs end-to-end flow control rather than link-by-link flow control. This is possible since the diameter of the interconnection structure is limited to ten switches. Flow control for VBR traffic is credit-based, while flow control for CBR traffic is rate-based. In both cases, only the processor and I/O nodes but not the switches are involved in flow control.
منابع مشابه
The Switcherland Distributed Computing System
Switcherland is a distributed computing system optimized for running applications that process continuous data such as video and audio. For this purpose, Switcherland implements a communication model that offers quality of service (QoS) for a distributed shared memory architecture. QoS is provided in that memory can be accessed at guaranteed rates and in bounded time. Switcherland is based on a...
متن کاملSwitcherland: A scalable interconnection structure for distributed systems
Switcherland is a scalable interconnection structure for distributed systems. It is scalable in that it uses switches that can serve as an I/O interconnection structure of a workstation as well as a network interconnection structure of a cluster of workstations. Switcherland realizes a distributed shared memory, that is, local communication within a workstation as well as remote communication w...
متن کاملSwitcherland - A Scalable Interconnection Structure for Distributed Computing
This paper describes a scalable interconnection structure for distributed computing systems. The interconnection structure is scalable in that it can serve as an I/O interconnection structure of a workstation as well as a network interconnection structure for a group or cluster of workstations. Switcherland implements a communication model based on a distributed shared memory architecture. With...
متن کاملA Scalable Multiprocessor for Real-Time Signal Processing
Multimedia applications that operate on data such as audio, video or graphical data are showing a growing need for processor power. To meet the required performance, often specialized processors and custom hardware architectures are used. Our goal was to design a scalable multiprocessor that is versatile enough to replace many of these custom solutions for applications that perform signal proce...
متن کاملReliable Flow Control Coding in Low-Buffer Grid Networks
We consider a grid network where nodes contain small buffers. A packet that faces a crowded buffer in its route will get extra latency and may be dropped. In this paper, we propose a novel flow control protocol called RFCC for grid networks. RFCC tries to reroute delayed packets and utilizes network coding to introduce a configurable amount of redundant information in the network, thereby incre...
متن کامل